Patent Application 
Docket #34645-00499USPT 




23932 

PATENT TRADEMARK OFFICE 



CERTIFICATE OF MAILING BY EXPRESS MAIL 



"EXPRESS MAIL" Mailing Label No. EL749033595US 

Date of Deposit: April 9, 2001 

I hereby certify that this paper or fee is being deposited with the U.S. 
Postal Service "Express Mail Post Office to Addressee" service under 
37 CFR 1.10 on the date indicated above and is addressed to the 
Commissioner of Patents and Trademarks, Washington, D.C. 20231 




Signature 



HYBRID SINGLE/MULTIUSER 
INTERFERENCE REDUCTION DETECTOR 



BACKGROUND OF THE PRESENT INVENTION 
Field of the Invention 

The present invention relates generally to code division 
multi-access telecommunications systems and in particular 
5 to a method for an interference reduction technique using 

single/multi-user detectors (SUD/MUD) . 

Background of the Present Invention 
In a Code Division Multiple Access (CDMA) system, a 
user signal is spread over a wide frequency bandwidth by 
10 an individual code and is transmitted in a common 

frequency band. The receiver detects a desired signal by 
a despreading process from the CDMA signal and the 
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individual code. The spreading codes used for a CDMA 
system are chosen to have a relatively low cross- 
correlation between any two sequences in the set. 
However, interference nonetheless occurs in the CDMA 
5 system due to cross-correlation among the spreading codes 

assigned to users. Unlike other multiple access wireless 
communication methods, CDMA interference occurs mainly 
from users within the same cell, rather than users in 
other cells . 

10 CDMA based systems have a soft capacity, meaning 

that there is no limit to the number of users on the 
network. However, an increase in the number of users may 
cause a degradation in the quality of service of the 
links, in view of the above mentioned cross-correlation 

15 factor. A major factor limiting user capacity in CDMA 

systems is user interference in the system. Thus, CDMA 
user capacity can be increased if multi-user interference 
is canceled. 

Interference removal /reduction is performed by 
2 0 implementing either of two classes of techniques. One 

technique is mult i -user detection (MUD) , where signals of 
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multiple users are detected, despread, and then used to 
cancel the interference caused on any particular user. 
The other technique is a single user detection (SUD) 
technique where the detection of the signal of one user 
5 is enhanced by suppressing the interference or influence 

of other signals in the system. In this technique the 
detector does not have to know the spreading sequence of 
the other users, only the spreading code for the user 
involved. 

10 Although interference cancellation (IC) techniques 

have been known for over a decade, their implementation 
has been hampered by the complexity of their 
implementation and the excessive communication between 
several units of detectors which is necessary to carry 

15 out the operation. What is needed is a user detection 

interference reduction system and method wherein the 
detection of the received signals is accurate, and the 
interference is reduced in the detection process. 

2 0 SUMMARY OF THE INVENTION 

The present invention is directed a system and 
method for accurately detecting signals. A single user 
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detection (SUD) is applied to the dedicated physical 
control channel (DPCCH) part of a signal frame, which 
reduces interference signals from other users in the same 
cell and in other cells, provides higher quality for the 
5 DPCCH detection, and achieves short processing delays. 

Consequently, this results in better performance of the 
detection of the dedicated physical data channel (DPDCH) 
part of a signal frame, i.e., a better cancellation 
Jfi scheme using a mult i -user detection (MUD) or a SUD. The 

|U 10 DPDCH detection process is performed on the DPDCH part 

4J: using the channel estimates of the SUD process, which is 

y consequently used to enhance the detection of the DPDCH 

Q information . 

Q 15 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and 
apparatus of the present invention may be obtained by 
reference to the following Detailed Description when 
taken in conjunction with the accompanying Drawings 
2 0 wherein: 
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FIGURE 1 illustrates a conventional uplink 
transmission frame structure corresponding to CDMA-based 
communication; 

FIGURE 2 illustrates an exemplary base station in a 
cellular telecommunications system; 

FIGURE 3 illustrates a preferred embodiment of a 
receiver in a base station in the cellular 
telecommunications system; 

FIGURE 4 illustrates a preferred embodiment of a 
single user detector (SUD) used in a preferred embodiment 
of the present invention to despread user signals; 

FIGURE 5 illustrates a multi-user detector (MUD) in 
a preferred embodiment of the present invention used to 
detect the user signals; and 

FIGURE 6 illustrates the Interference Cancellation 
Unit (ICU) of the MUD described with reference to FIGURE 
5. 

DETAILED DESCRIPTION OF THE DRAWINGS 

The numerous innovative teachings of the present 
application will be described with particular reference 
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to the presently preferred exemplary embodiments. 
However, it should be understood that this class of 
embodiments provides only a few examples of the many 
advantageous uses of the innovative teachings herein. In 
5 general, statements made in the specification of the 

present application do not necessarily delimit any of the 
various claimed inventions. Moreover, some statements may 
apply to some inventive features but not to others. 

With reference to FIGURE 1, there is illustrated 
LO therein a standard uplink transmission frame structure, 

sometimes called the reverse link, in the International 
Mobile Telecommunications 2000 (IMT2000) or other Code 
Division Multiple Access (CDMA) -based system. This uplink 
frame structure is designed on an Inphase/Quadrature 
15 (I/Q) basis where the control information, generally 

designated by the reference numeral 13 0, such as the 
pilot symbols 135 , rate information 140, referred to in 
the Wideband CDMA (WCDMA) standard as the Transport 
Format Combination Indicator (TFCI) , and the power 
20 control 145 are transmitted on the Q-channel. 
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It should be understood that this portion of the 
uplink channel is called a dedicated physical control 
channel (DPCCH) 120. A data part 110 is transmitted over 
the I channel, which is called a dedicated physical data 
5 channel (DPDCH) 110. The control channel (DPCCH) frame 

120 is divided into 15-slots. Each of the 15-slots 120 
consists of ten symbols, of which two symbols convey 
information about the data channel (DPDCH) such as 
transmission rate and repetition or puncturing patterns. 
10 This information must be detected first before the 

interference cancellation processing of the DPDCH is 
carried out . 

Figure 2 illustrates a base station in a preferred 
embodiment of the present invention. The mobile stations 

15 210 send their uplink signals 215 to the base station 240 

using the same frequency band. In this system, codes may 
be used to distinguish between different user signals. 
These codes can be any orthogonal set of codes that, as 
discussed before, guarantees the lowest possible cross- 

20 correlation between the signals. An antenna 220 at the 

base station 240 receives the signals and sends them to 
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the receiver 230 which separates each signal into the In- 
phase and the Quadrature components. The detection of the 
signals and the interference reduction process performed 
in the receiver is described hereinafter in detail with 
5 reference to FIGURE 3. The receiver also contains other 

functionalities to allow it to operate properly as should 
be understood by one skilled in the art. 

FIGURE 3 illustrates a preferred embodiment of a 
receiver in a base station for receiving a CDMA signal. 
10 The radio frequency signal of all users sharing the same 

frequency in a CDMA system is received using an antenna 
310. The signal is then demodulated, as is well known in 
the art, using the modulation scheme used for that 
particular system. These signals from all users are in 
IS one single high rate stream which is then passed through 

an I&Q demultiplexer 320 which separates each signal into 
an In-phase and a Quadrature component. The DPCCH 325 (Q 
part) is passed to a single user detection (SUD) unit 330 
to detect the control part of the signal. This SUD unit 
20 330 applies the spreading code/sequence of the user to 

the high rate signal. The control signal is now detected 
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and signals of all other users appear as noise. The SUD 
unit 33 0 is not concerned with the codes of other users, 
since it despreads the desired user signal only. This SUD 
operation is being adapted to reduce the interference of 
5 other user signals in a way described hereinafter with 

reference to FIGURE 4. Single user detection (SUD) 
techniques require spreading codes of the same length to 
; r be used on the signals to achieve an acceptable detection 

m quality. Therefore, only the DPCCH 325 is passed through 

=p 10 the SUD 330 unit, since the length of the control 

flf] channel's spreading code is constant irrespective of the 

« user data rate. However, the DPDCH 335 which requires 

different length spreading codes in multi-rate systems, 

6 

iy is not passed by the SUD unit. The control information 

15 345 including the power control symbols, the rate 

information and the pilot symbols, providing a channel 
estimation of the channel, are passed from the SUD 330 
unit to a data detection unit 340. The control 
information is used to provide a better estimate of the 
2 0 channel used for communication, hence providing better 

data detection, as described hereinafter with reference 
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to FIGURES 5 and 6. This enhanced channel estimate is 
used in the data detection occurring in the data 
detection unit 340. The DPDCH signal 335 is supplied from 
the demultiplexer concurrently with the control 
5 information 345 from the SUD 330 unit to the data 

detection unit 340. This data detection unit 340 may be 
a multi-user detection (MUD) unit or a single-user 

O detection (SUD) unit. 

FIGURE 4 is a preferred embodiment of a single user 

i0 10 detection (SUD) 33 0 interference suppressor. The control 

ass;: 

Cm signal (DPCCH) received 410 is despread 42 0 using the 

s user assigned code and/or spreading sequence. This user 

assigned code is unique for each user and is preferably 
orthogonal to other user codes. When a signal is 
M: 15 multiplied by the user assigned code, only this 

particular user signal is recognized and all other users' 
signals appear as noise. The codes have to be exactly 
orthogonal in order for the despreading operation to 
generate a user signal well above the background noise of 
2 0 the other users' signals, i.e., an acceptable Signal -to- 

Interference Ratio (SIR) . A preferred embodiment of the 
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present invention maximizes the SIR of each user. The 
system measures 43 0 the SIR of each user to determine 
whether the signal strength is acceptable compared to the 
noise imposed by other users. The measured SIR 430 is 
5 used to calculate a new spreading sequence 44 0 to achieve 

the maximum SIR of the despread signal. This may be done 
by adjusting weights and various factors in the new 
Q spreading sequence calculating unit 440. Alternatively, 

IJf this calculation of the new spreading sequence 440 may be 

: ;fl 10 done using an adaptive filter that adjusts its 

£H weights/coefficients so that a spreading sequence is 

* generated that achieves the highest possible SIR. This 

'MSB? 

4* adaptive filter could be any of the various well known 

# filters, e.g. LMS filter, LS filter, RLS filter, etc. 
H ! 15 This recursive update is done by the filter to achieve 

a high Signal-to-Interf erence Ratio (SIR) of the received 
despread signals. The new/updated spreading code is used 
to despread the incoming received signals 410. This 
process is iterative and the system constantly updates 
2 0 its coefficients to generate a spreading sequence that 

guarantees the maximum possible SIR, i.e., best signal 
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detection quality. The output of this adaptive process 
470, the despread signal of the DPCCH, is then supplied 
to the data detection unit 480. The detection unit 480 
detects the power control symbols, the rate information 

5 and the pilot symbols from the despread signals 470. 

Those detected signals 460 are supplied to the data 
detection unit 340 as the control information. The 
detection unit 480 may calculate the channel estimates 
factor in accordance with the detected symbols, e.g., 

10 pilot symbols, rate information and power control 

information, and then supply the channel estimation 
factor to the data detection unit 340. The calculated new 
spreading sequence 44 0 is used to despread the DPCCH 
which results in the suppression of interference in the 

15 signal. The Control Information which contains accurate 

information about the estimated channel response is used 
to better detect the data part of the signal, as shown 
hereinafter with reference to FIGURE 6. The channel 
estimation is represented in the pilot symbols 

2 0 transmitted in the control part of the DPCCH signal, 

which consequently leads to a better interference 
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cancellation scheme for the DPDCH channel. The SUD used 
to detect the control part of the signal, as mentioned 
herein, provides better estimates for the transmitted 
bits on the control channel. These estimates when used to 
5 detect the data part of the signal, provides better 

detection of the data part of the signal using a MUD, a 
SUD or a conventional receiver. 
O FIGURE 5 illustrates a multi-user detector (MUD) in 

OP a preferred embodiment of the present invention used to 

MB 10 detect the data part of a user signal. It should however 

be understood that the MUD described herein to detect the 

1ST!? 

^ data part of the signal may be any detector for detecting 

•| ; a received signal such as a single user detector, a 

^ matched filter, etc. A multi-stage multi-user detector is 

^ 15 illustrated in FIGURE 5 as a preferred embodiment of the 

data detection unit. Signals 520 from different users are 
received in parallel (or serial) and are processed using 
spreading sequences of each user in the system. The 
spreading sequence used in the MUD for each user is the 
2 0 same as the sequence used in the transmitter for that 

particular user. The signal 520 is first passed through 
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an interference cancellation unit (ICU) 525a-k. The 
interference cancellation unit 525a-k generates the 
replica signal of each user signal, using the received 
signal 52 0 and the spreading sequence of each user. Those 
5 replica signals are subtracted 530 from the received 

signal 52 0 as interfering signals, and then the residual 
signal 53 0 obtained by the subtraction process, along 
n with each replica signal, is supplied to the interference 

J! cancellation unit 535a-k of the next stage. The 

!ft in interference cancellation unit 535a-k of the next stage 

S generates the new replica signal of each user signal, 

7 using the residual signal 53 0, the replica signal of the 

J previous stage and the spreading sequence of each user. 

J Those new replica signals are subtracted 540 from the 

Jl 15 received signal 52 0 in the same manner as the previous 

stage. By repeating this process properly, the data 
detection with the interference cancellation operation is 
achieved. As shown in the multi-stage figure, this 
process may be performed several times. The more stages 
20 used in the detection process, the less interference of 
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other users is present in the detected signal, hence more 
accurate detection is achieved. 

FIGURE 6 illustrates the interference cancellation 
unit (ICU) of the multi-user detector (MUD) described 
5 with reference to FIGURE 5. For illustrative purposes, 

the ICU process of the mth stage of a specific user k is 
shown in the figure. However, it should be understood 
p that all users at all stages incorporate similar, if not 

m the same ICUs. The output 660 of the previous ICU process 

»U 10 is feed forward as input to the input 615 of the ICU of 

ffl the current stage denoted by reference numeral 600. 

Moreover, the ICU is supplied the residual signal 610 
S from the previous stage. (If m=l, the received signal 520 

*|l is supplied instead of the residual signal) . The two 

iM* is signals (610, 615), mentioned hereinabove, are added 

together 620 and the sum is despread 62 5 using the 
spreading sequence of that particular user (k) . The 
despread signal for user k is channel compensated 635 
using the channel estimates 63 0 determined in the single 
20 user detector (SUD) for the control part of the signal. 

The channel compensation process 635 corrects phase 
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variations and/or amplitude variations suffered on the 
radio channel. The value of the channel estimation is 
calculated, e.g. using pilot bits of the DPCCH signal. 
Since more accurate symbol detection is achieved by the 
5 channel compensation process, the interference 

cancellation performance and the detection of the DPDCH 
signal is improved. Following the channel compensation 
g 635, the symbols of that particular user signal are 

III detected 640. The detected symbols are re-spread 645 by 

i: %v 

sjEi 10 the spreading sequence of that particular user. After the 

Bl re-spread process 645, the channel de-compensation 

« process 65 5 is performed on the re- spread signal, using 

the inverse value of the channel estimation used at the 
Cl channel compensation process 63 5, in order to generate 

H 5 15 the replica signal of the interfering signal which is 

included in the received signal 52 0 shown in Figure 5. 
The output 660 of the channel de- compensation process is 
subtracted from the received signal as replica signal of 
interfering signals, as represented in reference numeral 
2 0 53 0 in Figure 5. 
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In a preferred embodiment of the present invention, 
the receiver could be flexible, meaning that the receiver 
determines whether the system is a multi-rate system 
e.g., Wideband CDMA (WCDMA) , or a single-rate system 
5 e.g., IS-95 (CDMA), hence, the DPDCH and/or the DPCCH 

channels are detected using the SUD and/or the MUD. The 
receiver mainly detects data signals using the MUD in 
Q multi-rate systems and the SUD in single-rate systems. 

":SsF 

SI Therefore, the receiver may have two data detection units 

*•§ 10 for detecting the DPDCH channel in different rate 

CP systems. Moreover, in a multi-rate system, if all users 

& use the same rate, the receiver may switch its detection 

4* to use the SUD unit. 

*Pt In a preferred embodiment of the present invention 

N s 15 the data detection unit is a Multi-User Detection (MUD) 

unit. This MUD may be any Multi-user receiver such as 
Optimal or Sub-optimal receivers. Also the Sub-optimal 
receiver may be either linear or non- linear. In general 
any type of MUD receivers may be used depending on the 
2 0 nature of the network or the channel used. In another 

preferred embodiment, the data detection unit may be a 
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single user detector. The single user detector is mainly 
used in single-rate systems whereas the MUD is used in 
mult i -rate systems. In general, any conventional receiver 
or detection scheme may be used to provide detection of 
5 the DPDCH channel. However, some data detection schemes 

perform better than others in certain systems, as 
discussed hereinabove. It should however be understood by 
Pi one skilled in the art that other data detection schemes 

.* 

fi@ could be used without deviating from the concepts of the 

; |J 10 present invention. 

=8? 

£11 As described earlier with respect to the preferred 

s embodiment of the present invention, using Single User 

:=P Detectors (SUD) to detect the control part of the signal 

# better estimates can be done of the transmitted bits on 

N : 15 the control channel, i.e., pilot bits, rate information 

and power control commands. Using some, or all, of these 
improved estimates, a better channel estimation can be 
achieved. This improved channel estimation will improve 
the detection of the data part of the signal. This is 
20 true for all kind of detectors of the data channel, e.g., 

SUD, MUD and conventional receivers. 
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As will be recognized by those skilled in the art, 
the innovative concepts described in the present 
application can be modified and varied over a wide range 
of applications. Accordingly, the scope of patented 
5 subject matter should not be limited to any of the 

specific exemplary teachings discussed, but is instead 
defined by the following claims, 

™r 
. ™ ! i 

. 

KSt: 
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